More Higher Order Programming in OBJ
نویسنده
چکیده
2 PARAMETERIZED MODULES AS PARAMETERS A feature of OBJ3 not discussed in [8] allows the use of parameterized modules as parameter theories of other modules. The example below follows one suggested by Yatsu and Futatsugi [9] in connection with their design work on the CafeOBJ system [2]. The parameterized LIST object defines lists, with a comma syntax for concatenation. The theory FUN defines an interface requesting a (unary) function f between two possibly different sorts. Then MAP extends f to a function between lists of those sorts, parameterized by the sorts and the funciton. Finally, a function double is defined on natural numbers, and f is instantiated to it.
منابع مشابه
Logical Semantics for CafeOBJ
This paper presents the semantics of CafeOBJ system and language. CafeOBJ is a succesor of the famous algebraic specification and programming language OBJ but adding several new primitive paradigms to the traditional OBJ language, such as rewriting logic, and behavioural concurrent specification. We do not address here the detalied mathematical aspects of CafeOBJ semantics (which sometimes coul...
متن کاملA Dependency Pair Framework for A∨C-Termination
The development of powerful techniques for proving termination of rewriting modulo a set of equations is essential when dealing with rewriting logic-based programming languages like CafeOBJ, Maude, OBJ, etc. One of the most important techniques for proving termination over a wide range of variants of rewriting (strategies) is the dependency pair approach. Several works have tried to adapt it to...
متن کاملFrom OBJ to ML to Coq
Rigorous program development is notoriously difficult because it involves many aspects, among which specification, programming, verification, code reuse, maintenance, and version management. Besides, these various tasks are interdependent, requiring going back and forth between them. In this paper, we are interested in certain language features and in languages which help make the user’s life e...
متن کاملImproving On-Demand Strategy Annotations
In functional languages such as OBJ*, CafeOBJ, and Maude, symbols are given strategy annotations which specify (the order in) which subterms are evaluated. Syntactically, they are given either as lists of natural numbers or as lists of integers associated to function symbols whose (absolute) values refer to the arguments of the corresponding symbol. A positive index enables the evaluation of an...
متن کاملELIOS-OBJ Theorem Proving in a Specification Language
1 I n t r o d u c t i o n OBJ3 is a programming language based on equational logic: programs are given in terms of abst ract da ta types and their semantics relies on order sorted algebras, which enables inclusion of types. The problem approached here is the correctness of axiom sets, in the following sense. The operational semantics of OBJ3 is rewriting, which means tha t when a program is exe...
متن کامل